Peeling phylogenetic ‘ oranges ’ ✩
نویسندگان
چکیده
We investigate the combinatorics of a topological space that is generated by the set of edgeweighted finite trees. This space arises by multiplying the weights of edges on paths in trees and is closely connected to tree reconstruction problems involving finite state Markov processes. We show that this space is a contractible finite CW-complex whose face poset can be described via a partial order on semilabelled forests. We then describe some combinatorial properties of this poset, showing that, for example, it is pure, thin and contractible. 2004 Elsevier Inc. All rights reserved.
منابع مشابه
Slicing hyperdimensional oranges: the geometry of phylogenetic estimation.
A new view of phylogenetic estimation is presented where data sets, tree evolution models, and estimation methods are placed in a common geometric framework. Each of these objects is placed in a vector space where the character patterns are the basis vectors. This viewpoint allows intuitive understanding of various complex properties of the phylogeneticestimation problem structure. This is illu...
متن کاملNavel Orange Blemish Identification for Quality Grading System
a copy to be downloaded by an individual for the purpose of research and private study only. The thesis may not be reproduced elsewhere without the permission of the Author. Abstract Each year, the world's top orange producers output millions of oranges for human consumption. This production is projected to grow by as much as 64 million in 2010 and so the demand for fast, low-cost and precise a...
متن کاملProbabilistic Phylogenetic Inference with Insertions and Deletions
A fundamental task in sequence analysis is to calculate the probability of a multiple alignment given a phylogenetic tree relating the sequences and an evolutionary model describing how sequences change over time. However, the most widely used phylogenetic models only account for residue substitution events. We describe a probabilistic model of a multiple sequence alignment that accounts for in...
متن کاملGeneralized Form of Peeling Skin Syndrome: A Case Report
Peeling skin syndrome (PSS) is a very rare keratinization disorder, characterized by spontaneous exfoliation of the stratum corneum. Herein, we report a case of non-inflammatory (type A) PSS.
متن کاملComparison between Peeling with Focal Trichloroacetic Acid and Quasi-Continuous Frequency-Doubled Nd:YAG (532 nm) Laser in the Treatment of Freckles
Background: Benign pigmented lesions, including freckles, are common and various treatment modalities including lasers and peeling have been evaluated for their effectiveness in their treatment.Objective: To compare the clinical effects of focal peeling with Trichloroacetic Acid (TCA) and Nd:YAG (532 nm) laser on freckles.Methods: Twenty patients with freckles were treated with foca...
متن کامل